The Scaling and Squaring Method for the Matrix Exponential Revisited
نویسندگان
چکیده
منابع مشابه
The Scaling and Squaring Method for the Matrix Exponential Revisited
The scaling and squaring method is the most widely used method for computing the matrix exponential, not least because it is the method implemented in MATLAB’s expm function. The method scales the matrix by a power of 2 to reduce the norm to order 1, computes a Padé approximant to the matrix exponential, and then repeatedly squares to undo the effect of the scaling. We give a new backward error...
متن کاملEfficient Scaling-squaring Taylor Method for Computing the Matrix Exponential∗
The matrix exponential plays a fundamental role in linear systems arising in engineering, mechanics and control theory. In this paper, an efficient Taylor method for computing matrix exponentials is presented. Taylor series truncation together with a modification of the PatersonStockmeyer method avoiding factorial evaluations, and the scaling-squaring technique, allow efficient computation of t...
متن کاملA New Scaling and Squaring Algorithm for the Matrix Exponential
The scaling and squaring method for the matrix exponential is based on the approximation eA ≈ (rm(2−sA))2s , where rm(x) is the [m/m] Padé approximant to ex and the integers m and s are to be chosen. Several authors have identified a weakness of existing scaling and squaring algorithms termed overscaling, in which a value of s much larger than necessary is chosen, causing a loss of accuracy in ...
متن کاملNew Scaling-Squaring Taylor Algorithms for Computing the Matrix Exponential
The matrix exponential plays a fundamental role in linear differential equations arising in engineering, mechanics, and control theory. The most widely used, and the most generally efficient, technique for calculating the matrix exponential is a combination of “scaling and squaring” with a Padé approximation. For alternative scaling and squaring methods based on Taylor series, we present two mo...
متن کاملThe Scaling, Splitting, and Squaring Method for the Exponential of Perturbed Matrices
We propose splitting methods for the computation of the exponential of perturbed matrices which can be written as the sum A = D+εB of a sparse and efficiently exponentiable matrix D with sparse exponential eD and a dense matrix εB which is of small norm in comparison with D. The predominant algorithm is based on scaling the large matrix A by a small number 2−s, which is then exponentiated by ef...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Matrix Analysis and Applications
سال: 2005
ISSN: 0895-4798,1095-7162
DOI: 10.1137/04061101x